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Abstract. In this paper we continue the study of the border basis scheme 
we started in 1161 . The main topic is the construction of various explicit fiat 
families of border bases. To begin with, we cover the punctual Hilbert scheme 
Hilb'^(A") by border basis schemes and work out the base changes. This 
enables us to control flat families obtained by linear changes of coordinates. 
Next we provide an explicit construction of the principal component of the 
border basis scheme, and we use it to find flat families of maximal dimension 
at each radical point. Finally, we connect radical points to each other and to 
the monomial point via explicit flat families on the principal component. 



1. Introduction 

Nobody goes there anymore 
because it's too crowded. 

(Yogi Berra) 

Border bases schemes have recently become an active area of research, as evi- 
denced by a list of references which is getting quite crowded, e.g. [1], [5], [9], [11], 
[T3] . [16], [17], [E], and [20], to mention just a few contributions of the last years. 
What is the reason for this spurt of activity? 

In our opinion there are several reasons. One of them is that border bases enjoy 
a degree of numerical stability which, in contrast, Grobner bases don't. This has 
proven useful for dealing with empirical polynomials constructed from measured 
data (see for instance [13] and [21]) and has even led to actual industrial appli- 
cations. But the most relevant aspect for our topic is that border basis schemes 
provide a very concrete and easily accessible way to parametrize 0-dimensional poly- 
nomial ideals. They can be viewed as open affine subschemes of the corresponding 
Hilbert schemes which can be described by simple, explicit polynomial equations 
(see for instance [16] and [T9]). 

This brings us to our first contribution: by constructing explicit matrices describ- 
ing the change of basis between one border basis scheme and another, we obtain 
a direct construction of the punctual Hilbert scheme Hilb'^ (A") (see 8^ and |10] ) 
which uses neither A. Grothendieck's Grassmannian variety technique nor any ar- 
guments involving representation of functors. 

In the paper [2^ it was shown that in some cases border bases schemes can 
be described via suitable Grobner basis schemes. This is an important fact, since 
the description of Grobner basis schemes requires fewer indeterminates and fewer 
equations, and motivates the strategy used in Section 1 to treat the cases of border 
basis and Grobner basis schemes simultaneously. 
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Another driving force for writing this paper was the search for suitable flat 
deformations of border bases. We have seen in [TB that flat deformations of border 
bases are the same as rational curves on the border basis scheme Mo ■ Therefore 
we want to construct explicit rational curves on Mq ■ However, in contrast to the 
Hilbert scheme, we have the problem that a flat family whose general fibre is an 
ideal corresponding to a point in Bo, i.e. an ideal having an O-border basis, can 
have a special fibre which doesn't (see for instance [16^, Example 3.9). Constructing 
many flat families of border bases could be one way to attack the hitherto unsolved 
problem of the connectedness of the border basis scheme (see [5D], Question 2). In 
various parts of this paper we construct a number of such flat families, in addition to 
the ones we found by homogenization in |16j : families obtained from linear changes 
of coordinates, from local parametrizations of the principal component, and from 
distractions. 

Let us describe the contents of the paper in more detail. In Section 2 we introduce 
pseudo order ideals, pseudo borders and pseudo border bases (see Definition 12. ip . 
Using them, we are not only able to treat the cases of order ideals with their borders 
and of CT-cornercuts with their corners simultaneously, but also their isomorphic 
images under a linear change of coordinates. After constructing a moduli space 
for pseudo border bases (cf. Prop. 12. 2p and showing that it comes equipped with a 
universal flat family and has the expected properties (cf. Prop. [275]) . we arrive at 
our first main result. In Theorem l2.7l we construct an explicit isomorphism between 
the open subsets of two pseudo border basis schemes corresponding to the ideals 
which have pseudo border bases with respect to both pseudo order ideals. 

As mentioned above, this yields an explicit description of the glueing of border 
basis schemes necessary to build the corresponding punctual Hilbert scheme (see 
Remark 12. 8|) . Another application of the theorem is the possibility to characterize 
when a linear change of coordinates produces an ideal which has again a pseudo 
border basis with respect to the same pseudo order ideal (see Prop. [^?TT|) . Thus 
we can use linear changes of coordinates to construct explicit flat families of border 
bases (see Proposition l2.12p . Moreover, we show that, in the O-border basis setting, 
generic linear changes of coordinates lead to ideals which have O-border bases again 
(see Corollarv l2.14|) and conclude quippingly that in border basis theory there in 
no gin. 

In Section 3 we start our exploration of the principal component of the border 
basis scheme (see Definition 13. ip . The first step is Theorem 13.61 where we provide 
explicit equations defining this scheme. Next we show in Proposition 13.81 that our 
construction yields the same result as the one given in [6] and [7], but uses a much 
smaller number of algebra generators. This has the obvious advantage that one 
can turn our description into an algorithm for computing the vanishing ideal of the 
principal component (see Prop. [3J|) . and that one can use this algorithm to check 
whether a given border basis scheme is irreducible. 

In Section 4 we use the principal component Co of Bo to construct more explicit 
flat families of border bases. More precisely, we construct explicit local parameters 
at a radical point of Co . The idea of this construction is to use the complete 
intersection representation of a radical ideal provided by the Shape Lemma (cf. [15], 
Theorem 3.7.25) and to apply the techniques of Section 1 to it. The resulting 
Theorem 14.21 not only recovers well-known facts, e.g. that Co is a rational variety 
and non-singular at its radical points, but it gives us an explicit parametrization of 
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an open neighborhood of every radical point. We use this theorem in several ways: 
to connect two radical points on Co via a sequence of two explicit flat families 
(cf. Remark 14. 4p . and to combine these families with a distraction to connect every 
radical point of Co to the monomial point (cf. Remark |4.7[) . 

Unless explicitly stated otherwise, we use the notation and the definitions intro- 
duced in [H] and [15]. 



2. Change of Basis 

Let K he a field, let P = K[xi, . . . , x„] , let / C P be a 0-dimensional ideal, and 
let /i = dmiK {P/ 1) ■ As mentioned in the introduction, it is our goal to construct 
explicit flat families of ideals having / as one of their fibers. A natural approach is 
to perform linear changes of coordinates, i.e. if -algebra isomorphisms cp : P — > P 
mapping the indeterminates to (not necessarily homogeneous) linear polynomials. 
If the ideal / has a border basis with respect to some order ideal, the same is 
not always true for the ideal ip{I) . Therefore one of the ideas of the following 
construction is to keep track when a linear change of coordinates preserves the 
property that / has a border basis with respect to a given order ideal. 

Recall that a finite set of terms O in T" is called an order ideal if it is closed 
under forming divisors, i.e. if i S O and t' \ t imply t' € O . The set of terms 
do = (xiO U • • • U XnO) \0 is called the border of O. The definition of an 
order ideal implies that the set T" \ is a monomial ideal. We denote the set 
of monomial generators of this monomial ideal by cO and call it the corner set 
of O. Let (7 be a term ordering. The order ideal O is called a (T-cornercut if 
6 >cr i for all 6 G cO and all t G O . Notice that this implies 5 t for all be dO 
and all i e O . 

The following definition is manufactured in such a way that we can treat the 
cases of the border basis scheme and the Grobner basis scheme simultaneously. 

Definition 2.1. Let f : P — > P be a linear change of coordinates, and let a be 
a term ordering. 

(a) Let V and hV be sets of polynomials in P . Then V is called a pseudo 
order ideal and hV is called the pseudo border of V if one of the 
following two cases occurs: 

(i) V is the image of an order ideal O under and bV is the corre- 
sponding image of the border of O ; 

(ii) V is the image of a cr-cornercut O under and bV is the corre- 
sponding image of the corner set cO . 

(b) Let V he & pseudo order ideal, and let / be an ideal in P such that the 
residue classes of the elements of V form a if -vector space basis of P/I ■ 
In this case we simply say that P is a basis modulo /. 

(c) Let V = {ti, . . . , tfj} he a pseudo order ideal in P, let bV = {bi, . . . , by} 
be its pseudo border, and for j = 1, . . . , let gj — bj — J2i=i lijU with 
7ij e K. Then the set G = {51,..., 5^} is called a pseudo P -border 
prebasis. 

d) A pseudo P -border prebasis G = {gi, . . . .g^} is called a pseudo P- 
border basis if P is a basis modulo the ideal [gi^ . . . ^g^) . 
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(e) Let a = ^{bV) , and let C ~ [cij) be a matrix of indeterminates of size 
ji X a. For j = 1, . . . , a, we form the polynomials gj = bj — Cijti . 

Then G = {gi, . . . , ga} is called the generic pseudo P-border prebasis. 

In the following we shall assume the setting and notation of this definition. We 
start our investigation with the following fact. 

Proposition 2.2. Let V = {^1,...,^^} he a pseudo order ideal in P, let bV ~ 
{6i, . . . , 6q,} be its pseudo border, and let C — (cij) be a matrix of indeterminates 
of size II X a . There exists an ideal /(B-p) in K[cii, . . . jC^q] such that the ring 
B-p — K[cii, . . . , c^Q,]//(Bp) is the coordinate ring of an affine scheme B-p whose 
K -rational points are in one-to-one correspondence with the ideals I in P for 
which V is a basis modulo I . 

Proof. If 7^ = O is an order ideal of terms and bV = dO its border, the claim 
follows from [IS], Theorem 6.4.30. If P = O is a a-cornercut for some term 
ordering a and hV — cO , the claim follows from [50], Proposition 3.11. Given an 
ideal I C P such that O is a basis modulo /, let Cj be the matrix obtained by 
substituting the entries Cy- of C with the coordinates of the point in the scheme Mq 
corresponding to /. We observe that, in both cases, we have 

bO^O-Ci mod / (1) 

Next, let O be an order ideal satisfying one of the preceding two conditions, let 
(fi : P — > P be a linear change of coordinates, and let P = ip{0) . By definition, 
we have bV = (p{bO). We apply (1) to O and bO , and we get 

^(bO) = ip{0) ■ Ci mod ^{1) (2) 

for all ideals I in P such that O is a basis modulo / , and therefore 

bV^P-Ci mod ip{I) (3) 

Now let J be an ideal in P such that P is a basis modulo J. Then (p^^{J) 
is an ideal such that O is a basis modulo Lp^^{J), and we can use (2) and (3). 
The fact that J = ip{ip~^{J)) implies bV ~ V ■ C^-n^j) modulo J. Hence, if we 
define B-p = B© and /(Bp) = /(Bq), the ideals J in P such that P is a basis 
modulo J correspond one-to-one to the ideals / = Lp^^{J) in P such that O is a 
basis modulo /. □ 

In the setting of this proposition, we introduce further terminology. 

Definition 2.3. As above, let P be a pseudo order ideal, bV its pseudo border, 
and a #(6P). 

(a) The scheme Bp is called the P-basis scheme. 

(b) Given an ideal / in the polynomial ring P such that P is a basis modulo / , 
we write bV = V ■ Cj modulo / . Then the matrix C/ G Matc,^ {K) and the 
point C] whose coordinates are the entries of Cj are said to represent / 
in Bp. 

(c) Let G — {gi, . . . ,ga} be the generic pseudo P-border prebasis, and let 

U-p = K[xi,...,Xn,Cii,...,Cf,a]/{l{V>r) + {gi,---,9a)) 

Then the natural homomorphism of iiT-algebras i> : B-p — > Up is called 
the universal P-basis family. 
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Remark 2.4. Let us point out one faet that follows from the proof of the preceding 
proposition: given a linear change of coordinates Lp : P — P , the matrix Cj which 
represents an ideal / in Mo also represents >f{I) in B(p(-Q) . 

As in the usual border basis theory, a central property of the universal family is 
that it is free with basis V . This is the main part of the following proposition. 

Proposition 2.5. As above, let P be a pseudo order ideal, let bP be its pseudo 
border, let G = {gi, . . . , ga\ be the generic pseudo P -border prebasis, and let 
3' : B-p — > U-p be the universal P -basis family. 

(a) The residue classes of the elements of P are a B-p -module basis of U-p . 

(b) Via $ , the ring Bp is a free summand of Up . In particular, the map $ 
is injective and Bp can be seen as a subring of Up . 

(c) The rewriting rules given by the tuple (gi, . . . , ga) yield an explicit divi- 
sion algorithm with the following properties: for every polynomial f in 
K[xi, . . . ^ XmCii, . . . , Cfia] , it produces a polynomial f which is a linear 
combination of the elements in P with coefficients in if [cn, . . . , c^^] . The 
residue classes of these coefficients in Bp are uniquely determined and do 
not depend on the ordering of (gi, . . . ,g^) . 

Proof. First we show (a). Let O be an order ideal in T" and cp : P — > P a 
linear change of coordinates such that P — </?(C') • By [T6|, Theorem 3.4 and |20) . 
Theorem 2.9, respectively, the set is a -module basis of Uo ■ Now the claim 
follows from the fact that we used /(Bp) — I{Mo) in Proposition 12.21 

Since (b) follows immediately from (a), it remains to prove (c). We denote 
the extension of Lp to P[ci-j\ by ip, and again we write P — (p{0) with an or- 
der ideal O. To define the algorithm for dividing / by ((71, . . . , (7^) , we use the 
usual border division algorithm (cf. _^15 , Proposition 6.4.11) to divide (p~^{f) by 
{(p^^{gi), . . . ,(p^^{ga)) . At the end we apply (p to the resulting representation 
of <p~^{f) as a K[cij] -\mca.r combination of the elements of O and obtain the 
desired if [qj] -linear combination of elements of P . The uniqueness of this repre- 
sentation is a consequence of (a). □ 

Next we let / be an ideal in P such that two pseudo order ideals P and P' 
are bases modulo I . Suppose that I is represented by a matrix C/ in B-p and a 
matrix Dj in Bp/ . What is the relation between Cj and Dj ? In the following we 
examine this question. 

Remark 2.6. Let P and P' be two pseudo order ideals for which fi — ffP ~ fj^P' . 
The scheme Bp parametrizes ideals / in P such that P is a basis modulo /. It 
contains a Zariski-open subset Bp^p/ which parametrizes the ideals / such that 
also P' is a basis modulo /. Similarly, there is an open subset Bp/,p of Bp/ which 
parametrizes the ideals / for which both P and P' are bases modulo / . 

It is known that Bp and B:^ are open subschemes of the same punctual Hilbert 
scheme Hilb'^(A"') (see for instance [19], Chapter 18). Their intersection includes 
a non-empty open subset of the principal component (i.e. the component corre- 
sponding to radical ideals, cf. Section [3]). Consequently, the open subsets Bp^p/ of 
IIilb''(A"), which are equal by definition, are not empty. 

In the following, we let P and P' be two pseudo order ideals such that = 
#p = ^p' . Let a = #(bP) and a' = 4t^{bP') be the cardinalities of their pseudo 
borders, let C — {cij ) be a matrix of indeterminates of size ^xa, and let D = {dij ) 
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be a matrix of indeterminates of size fi x a' . According to Proposition I2.5l c. there 
exist matrices Mc and Nc over K[cij] such that 

V ^V- Mc bV' ^V- Nc (4) 

are matrix equahties which hold over U-p . Similarly, there exist matrices Mjj and 
Nd over K[dij\ such that 

V^V ■ Md bV = V' ■ Nd (5) 

are matrix equalities which hold over U-pi . 

Theorem 2.7. (Base Change for Pseudo Border Basis Schemes) 
Assume that we are in the setting described above. 

(a) The set B-p -p/ is the open subset of M-p defined by det{Mc) ^ 0, and the 
set Bp' -p is the open subset of Mip defined by det{M]j) ^ 0. 

(b) The natural maps defining the identity map between M-p^-pi and B-p',p in 
terms of their respective systems of coordinates are given parametrically by 

D = ■ Nc and C = M^^ • Nd 

Proof. Claim (a) follows immediately from (4) and (5). Now we prove claim (b). 
By the definition of the generic pseudo border prebases, we have the equalities 

bV = V -C and bV' = V ■ D (6) 

In the following we work over the open set where both Mc and Md are invertible, 
i.e. where both systems of coordinates (cij) and (c?.y ) apply. Combining the second 
equality in (6) with the first in (4) , we get 

bV' ■ Mc ■ D 

Now we compare this to the second equality in (4) and use the uniqueness implied 
by the fact that T-" is a Bp -basis of U-p to get 

Mc- D = Nc 

This implies the first claim in (b). The second claim follows by interchanging the 
roles of V and V' . □ 

The formulas given in this theorem can be used as follows to give an explicit 
construction for the punctual Hilbcrt scheme. 

Remark 2.8. (Glueing Border Basis Schemes) 

Given an integer /i > , it is well-known that there exists a scheme, called the punc- 
tual Hilbert scheme and denoted by Hilb^(A") which parametrizes all 0-dimensional 
ideals I in P such that dim/<-(P//) = /i. For an introduction to punctual Hilbert 
schemes, see for instance [19j and its bibliography. Here we just want to point out 
that Theorem 12.71 allows to construct Hilb'^(A"') very explicitly. 

To explain the method, we use the following example. Let n — 2 and /i = 4, i.e. 
we want to parametrize ideals which correspond to 0-dimensional subschemes of 
of length four. There exist exactly five order ideals which can serve as a -basis 
of P/I, namely 

Oi - {l,x,x'',x^}, O2 = {1, 2/', 2/'}, 03 = {l,x,y,x''}, 
O4 = {1, X, y, y^}, and O5 = {1, x, y, xy}. 

Let /i = {x'^,y), h = {x,y'^), h = {xy,y'^,x^), I4 = {x'^,xy,y^), and I5 ^ 
{x^,y'^) . It is clear that, for i = 1, . . . , 5 , among the five order ideals the only basis 
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modulo li is Oi . Therefore all the border basis schemes of all five order ideals are 
needed to cover Hilb''(A^) with affine open sets. The scheme Hilb'*(A^) can be 
constructed explicitly by glueing the schemes Moi j • ■ • j via the isomorphisms 
given in Theorem 12.71 

Furthermore, we note that, for i — 1, ... ,4, the set Oi is a (7^ -cornercut for a 
suitable term ordering ai . However, this is not the case for O5 . Consequently, 
we have Mq. — Ga-^Oi fo'" * = Ij • ■ • :4 (see [20], Proposition 3.11). On the other 
hand, a direct calculation yields dim(Bc)g) = 8, as expected, but dim(GCT,05) — 
for every term ordering a . This implies that we cannot cover Hilb*(A^) with open 
sets associated to Grobner basis schemes. Using Grobner basis schemes, we merely 
get a stratification of the Hilbert scheme. 



The following example illustrates the theorem. 
Example 2.9. In the ring P = Q[x,y] we consider the two order ideals O = 



{l,y,x,xy} and C = {1, 



. Our goal is to find the transformation matrices 



mentioned in the preceding theorem and to verify the equations given in its proof. 
(We have ordered all sets and tuples of terms according to DegRevLex.) 

First of all, we represent O' in terms of O , modulo the generic O -border basis 
G {91,92,93,94} where 

,2 



51 

52 
53 
54 



y 



xy- 
x^y 



cii - 
C12 - 

- Ci3 

- Ci4 



C2lJ/ - 

C22y - 
~ C2zy 



C^lX - 
C32X - 
- C'i^iX 



C24,y - C3iX 



CAixy 
Ci2xy 

- Cizxy 

- Ciixy 



The result is 



O' = O-Mc = 



/I 





Vo 



C12 
C22 
C32 
C42 



C12C32 
C22C32 



C12 



-32 



C14C42 
C24C42 
+ C34C42 



C22 + C32C42 

Similarly, we represent dO' in terms of O and find 

/O 
1 




C42C44 / 



do' 



O-N, 



c 



O 



Ci4 
C24 
C34 
C44 



C12C34 
C22C34 
C32C34 



C14C44 
C24C44 



C34C44 + Ci4 
C34C42 + C44 + C24 



h2 
hi J 



where 
hi 
h2 
hz 
hi 



C12C32 
C22C32 



C14C32C42 
C24C32C42 



C12C34C42 
C22C34C42 



32 + 2C32C34C42 + C34C42C44 

' ■ C32C42C44 4 



C32C42 



2 

C34C42 



-I- C14C42C44 + C42 + C14C22 
f C24C42C44 + C12C22 + C22C24 
2C12C32 + C22C34 + C14C42 

C22C32 + C12C42 + C24C42 



2 

C42C44 



On the other hand, in terms of the coordinates dij we have 



Af n = 



/I rfii di2 

1^21 1 1^22 

^31 d32 

\Q dil ^42/ 



and Nd — 



k2 



i2 
4 



diz\ 

d2Z 
d33 

disj 



C22C44 
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where 



ki 


= dil + 1^12^21 + rfl3C?31 + 


14^41 


k2 


= ^11^21 


+ C?21'^22 


+ £^231^31 - 


f C?24'^41 


kz 


= diidai 


+ ^21 '^32 


+ ^31*^33 " 


f d^i^d^x 




— 


+ ^21^42 


+ ^31*^42 - 


^- d^\d^^ 


h 


= d\\dx2 


+ ^12^22 


+ ^13^32 - 


^- d\^d^2 




= rfl2C?21 


+ ^22 + ^^23^32 + d; 


^^dvi 


h 


= ^12^31 


+ ^22^^32 


+ ^32^33 - 


f d^i^dia 


4 


= ^120^41 


+ ^22^^42 


+ £^32^43 " 


f C?42rf44 



Now it is easy to compute the matrices _D = M^j ^ ■ Nq and C = il/^ ^ • Njj ■ In order 
to compare C to C and D to £) , we have to transform from one coordinate system 
to the other. For instance, we can substitute the entry dij of D by the -entry 
of D (which is a polynomial in the Cki)- Upon performing this substitution in C, 
the result should equal C modulo the ideal /(Bo). Using GoChA (cf. [3 ), it is 
straightforward to check that this is indeed the case. 

On the side, we find that the open set Mo,o' is defined as a subscheme of by 
the non- vanishing of det(Mc) = C24C42 — C22C42C44 — C22 , and the open set Mo',o is 
defined as a subscheme of Mo' by the non- vanishing of det{M]j) = ^31^42 — ^32^^41 ■ 

The theorem allows us to answer to above question about the relation between 
the matrices C/ and Dj representing / in the two P -basis schemes. The explicit 
answer is given in the following corollary. 

Corollary 2.10. Let I C P be an ideal such that both P and P' are bases 
modulo I. Compute McnMoi G Mat^(_ftr), Nc, € Matfj,a'{K) , and Ndi G 
Mat^^a(iir) such that 

P^P'.Md, P' = P-Mc, bP^P'-No, bP'^P-Nc, 
hold in P/ 1 . Then Mcj and Mb^ are invertible and we have Ci = M^] ■ No, as 
well as Di ^ M^^ ■ Nci ■ 

Proof. It suffices to substitute the coordinate tuples representing / in Bp and Bp/ 
in the matrix equalities given in part (b) of the theorem. □ 

A slight change in the point of view enables us to determine the relation between 
the coefficients of the border bases of two ideals which differ only by a linear change 
of coordinates. 

Proposition 2.11. Let L <Z P be an ideal such that P is a basis modulo L , and let 
ip : P — > P be a linear change of coordinates. Write ip^^{P) = P ■ (mod /) 
with a matrix € Mat^(ii'), and write ip^^{bP) = P ■ (mod /) with a matrix 
N^p G Mat^_Q(X) . Then the following conditions are equivalent. 

(a) The set P is a basis modulo f{L) . 

(b) The matrix is invertible. 

In this case the ideal f{I) is represented by C^(^i-^ = ■ in B70 . 

Proof. By applying ip to the congruence ip^^{P) = P ■ M^p (mod /), we obtain 
P = (p{P) ■ (mod ip{I))- Using the fact that (p{P) is a basis modulo f{I), 
we see that (a) and (b) are equivalent. Now we apply (f to the second congruence 
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in the proposition and get bV = f{V) ■ N^p (mod ip{I)) . By combining this with 
the previous congruence, we obtain bP ■ M^^ ■ (mod tp{T})- Thus Lp{I) is 
represented by ■ in B-p . □ 

At this point we can clarify the precise meaning of the idea that a generic Hnear 
change of coordinates should preserve the property that / has an O -basis and 
that we should get a flat family in this way. For this purpose, we introduce new 
indeterminates Uij for i = 1, . . . ,n and j — 0, . . . ,n, and we let A = [aij) . The 
-ftT-algebra homomorphism 

tfA ■ K[aij][xi,. . .,Xn] — > K[ 

defined by Xi i— ^ a.io + a.nxi + ■ ■ ■ + UinXn is called the generic linear change of 
coordinates. Letting A — (aij)ij=i_..._„ , we see that the set of linear changes of 
coordinates is the open subscheme L of A"("+^) defined by the non-vanishing of 
A = det(.A). We say that L is the scheme of linear coordinate changes. The 
coordinate ring of L is K[aij]A ■ Given a linear change of coordinates (p : P — > P 
such that (p{xi) — aio + anXi + • • • + ainXn with aij G K , we shall say that 
the matrix A = (a^ ) , or the point in L whose coordinates are the entries of A , 
represent (/? in L. 

Proposition 2.12. Let I <Z P he an ideal such that P is a basis modulo I , let (pA 
he the generic linear change of coordinates, let I — I ■ K[aij\A[xi, ■ ■ ■ ,Xn], and 
let W he the Zariski-open subset of L consisting of all points representing linear 
changes of coordinates ip : P — > P such that the matrix is invertible. 

(a) The open set W is non-empty. 

(b) Let M^^ e Ma,t^{K[aij]A) he such that fA^iV) = V ■ M^^(mod /) , and 
let A = det{M^^) . Then the coordinate ring of W is K[aij]A-A ■ 

(c) The entries of the matrix ■ N^p^ are contained in K[aij]A-A ■ Hence 
there exists a well-defined K -algebra homomorphism ijj : B-p — > if [ajj]A A 
which satisfies ipicij) — {M~^ ■ N^j^)i^j for all i,j. 

(d) The map induces a morphism $ : W — > M-p of affine schemes which is 
defined as follows. Lf p (resp. the corresponding matrix A ) represents 
a linear change of coordinates ip : P — > P , then is represented by 
Cp(i) = M-i ■ Np . 

(e) The map ■0 induces a fiat family ^! : A'[aij]A-A — ^ U-p ®b-p K[aij\/^.x ■ 

Proof. For the proof of (a), it suffices to observe that W contains the point corre- 
sponding to the identity map. To prove (b), we apply the preceding proposition. 
It says that, for a point {aij) € L representing a linear change of coordinates (/s, 
the set P is a basis modulo ip{I) if and only if det(M;^) — ^.{ctij) ^ 0. 

Next we show (c). The fact that the entries of are in Ar[aij]A A follows 

from the definition. From ip^{bV) = V • N^^ (mod I) we see that the entries 
of Nip^ are polynomials in the rational functions ^ . These observations show 
that Tp{cij) € K[aij]A.\ for all i,j. 

Claim (d) follows immediately from (c), and (e) is a consequence of the flatness of 
the universal family (see Proposition l2.5p by applying a base change with Ar[ay ]a a ■ 

□ 

The following example illustrates the proposition. 
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/I 


-bio 


-&20 





a22/A 


-fl2i/A 





-ai2/A 


an/A 


^0 









Example 2.13. Let / be the ideal in K[xi,X2] generated by {x^ — 1, — 1}. 
Then O = (1, xi, X2, a;ia;2) is a basis modulo /. The generic linear change of 
coordinates ipA is given by 

fAixi) = aio + aiixi + ai2X2 

VAix2) = a20 + a21 Xi + a22 X2 

We have A = aiia.22 — ^12021 • The inverse of ipA satisfies 

'P'A'ixi) = ^{a22Xi-ai2X2)-hw ^^^^ (^^1°^ = ^-1 . (^"1°^ 

Using the fact that is a basis modulo /, we write ip'^{0) ~ O ■ Af^^ (mod /) 
where 

bioho - (anai2 + a2ia22)/A2^ 
(a2i6io - a22fo2o)/A 
(ai2620 - aii6io)/A 
(ana22 + ai2a2i)/A2 J 

Thus we have A — det(M^^) = (011022 + ai2a2i)/A'^. 

Now we consider a specific /C- algebra homomorphism if : P — > P given by 
Xi M- Qfio + OiiiXi + ai2X2 with a^- € K . The condition that (/s is a linear change 
of coordinates is expressed by A{aij) ^ 0. The additional condition that is 
invertible is then expressed by A(aij) ^ 0, because we have M^p — M^p^la^j^aij ■ 

For instance, let ip : K[xi,X2] — > K[xi,X2] be given by ip{xi) — xi + X2 and 
f{x2) — xi — X2, i.e. let aio = 0^20 = 0, an ~ 022 ~ 0^21 — 1, and ai2 = — 1- 
Then A{aij) 7^ shows that (p is invertible. Now A(aij) = implies that 
is not invertible. Hence O is not a basis modulo (p{I) ■ In fact, if we perform the 
linear change, we see that ip{I) is generated by {{xi — X2Y — Ij (a^i + 2^2)^ — 1}, 
and therefore by {x\ +x\ — \, a;ia;2}- Since xia;2 G it is clear that O is not 

a basis modulo </?(/) . 

The existence of a flat family of ideals defined by linear changes of coordinates 
distinguishes border bases from Grobner bases in the following sense. 

Corollary 2.14. Let O be an order ideal in T" , and let I C P be an ideal 
which has an O -border basis. Then, for a generically chosen linear change of 
coordinates Lp , the ideal p{I) has again an O -border basis. 

Proof. This follows from Proposition l2 . Ill and the fact that 7^ by the preceding 
proposition. □ 

Notice that the property described in this corollary differs markedly from Grobner 
basis theory where a generically chosen linear change of coordinates entails in 
general a new leading term ideal, and therefore also a new order ideal Oa{I) = 
T" \ LTg- (/) . In border basis theory there is no gin! 

Finally, we point out two particular situations in which the claims of the preced- 
ing two propositions simplify substantially. 

Example 2.15. Let us consider the set of all translations, i.e. of the linear changes 
of coordinates with A — In. They are all invertible and their inverses are also 
translations. If (/? is a translation and we order the elements of O in increasing 
degree, then M^p is an upper triangular matrix having all entries on the main 
diagonal equal to 1 . Therefore the matrix is invertible for every translation ip . 
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Hence, given an ideal I C P such that O is a basis modulo /, the order ideal O 
is also a basis modulo Lp{I) . 

Example 2.16. Consider the order ideal O = {1, a;i, . . . , Xn} , and let (p : P — > P 
be a linear change of coordinates. We write ip{xi) = a^o + anxi + • • • + ainXn with 
aij G K . Given an ideal / which has an O-border basis, the matrix Af^^ is defined 



by ^-'{0)=0-M 
( 



(mod /) . Here we get 
— 6io • ■ ■ — bno\ 



-l^tl■ 





(ho) 




/ aio\ 


where 










[pnoj 







Hence we have W 
ulo / and (p : P - 
modulo ip{I) ■ 



L in Proposition 12. f 21 In other words, if O is a basis mod- 
> P is a linear change of coordinates, then O is also a basis 



3. The Principal Component of the Border Basis Scheme 



As mentioned in the introduction, our next goal is to study the principal com- 
ponent of the border basis scheme. Since we do not need the very general setting 
of the previous section, we shall concentrate on the classical border basis scheme. 

In the following we continue to work over the polynomial ring P = K[xi, . . . , Xn] 
over a field K , welet O — {ti, . . . ,tf^} be an order ideal of terms in T" , and we let 
do = {bi, . . . ,b^} be its border. Moreover, we denote the algebraic closure of K 
by K , and we let P = K[xi^ . . . , Xn] ■ 

Definition 3.1. For each 0-dimensional ideal I C P having an O -border basis, 
let /3{I) be the corresponding point of Xgp(,c(_fs-) Spec{K). Then the closed 
subscheme Co of Mq such that Co Xsp(,c(i<-) Spec(iir) is the closure of the set of 
all points /3(/x), where X C A"-{K) is a reduced scheme of length /i and /x C P 
is its vanishing ideal, is called the principal component of Mq ■ 

It is known that the radical component of the Hilbert scheme is irreducible 
(see [in], 18.32). Since Co is a Zariski-open subset of the radical component, 
it follows that Co is an irreducible component of Mo , so that its name is justified. 
This result is also shown in Theorem 13.61 below. 

As promised in the introduction, we will construct explicit equations defin- 
ing Co- Our method is inspired by suggestions in [6j, p. 213 and [7], Sect. 2.1. 
We use additional indeterminates for i = 1 , . . . , and j ~ 1 , . . . , n and we 

group them into tuples y*-*' = {y[^\ . . . , z/n^ ) . The indeterminates in y'*^ should 
be thought of as representing the coordinates of the i*"^ point of X . 

Definition 3.2. Let Q = K[y^^\ . . . ,y*-^''] . We define the following polynomials 
in Q. 

(a) Let Ao = det(tj(y(*)))ij-=i_...^^ where tj(y''*') denotes the result of the 
substitutions Xk ^ y). in tj . 
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(b) For i — 1, . . . , ij, and j — 1, ... , we let 

A,,-=det(<i(y-)|---|&,(y-)|---|t^(y-)) 

Here tk{y') denotes the k^^ column of the matrix Ao, i.e. the column 

(tfe(y(-'^^), . . . , tfc(y^''-'))*'^ . Thus is the determinant of the matrix where 
the i"^ column of Ao has been replaced by bj{y').) 

This definition can be motivated as follows. 

Remark 3.3. Notice that Aq ^ 0, since each row contains different indetermi- 
nates. 

(a) In the quotient field of Q , consider the system of linear equations 
ii(y(^))^i + --- + i^(y«)^^ = bj{y^'^) 



By Cramer's Rule, its solution is given by ■ (Aij, . . . , A^j) . 
(b) Given a set of points X = {pi,...,p^} whose vanishing ideal Jx has 
an O -border basis, we can substitute the coordinates pij of the points 
Pi = {Piii ■ ■ ■ jPin) for the indeterminates yj*^ in the systems of linear 

equations above. The solutions {"/ij) of the resulting systems are precisely 
the coefficients of the border basis G = {gi, . . . , g^} oi the ideal /x- Here 
we have gj = bj - Y,i lijti ■ 

The main result of this subsection is that the following ring is isomorphic to the 
affine coordinate ring of the principal component of Bei . 

Notation 3.4. Let K{y^'^\. . . ,y('')) be the quotient field of Q. 

(a) Let Co be the iiT-subalgebra of _fir(y(^\ . . . , y'^^) generated by the ele- 
ments Ay /Ao with i £ {1, . . . , /x} and j G {1, . . . , i/} . 

(b) For i e {1, . . . , ^} and j G {!,... ,v} , let Cij be new indeterminates. We 
define a surjective if-algebra homomorphism $ : ii'[cij] — y Co by letting 
^{cij) = Ay/Ao. 

Lemma 3.5. The defining ideal of Bo is contained in the kernel of Conse- 
quently, the map $ induces a surjective K -algebra homomorphism Bo — > Co 

and a closed immersion Spec(Co) ^ Bo . 

Proof. The ideal /(Bo) defining Bo is generated by the entries of the commutators 
AkAt — AiAk of the formal multiplication matrices of the generic O-border basis. 
Thus we have to show that the matrices ^{Ak) commute, where ^{Ak) is obtained 
by applying $ to the entries of the matrix Ak ■ 

The j^^ column of ^{Ak) is the solution of the system of linear equations 

(<i(y' ) I • • • I Uy')) • (^1, • • • , z^Y' = {xktj){y' ) 

Therefore we get the following equalities (*) : 

{tiiy)\---\t^{y))-^Ak) = {{xkti){y)\---\{xkt^)iy)) 

= diag(yi^\...,yi''))-(ii(y-)|..-|i^(y-)) 



THE GEOMETRY OF BORDER BASES 



13 



Since diagonal matrices commute, it follows that 

ihiy' ) I • • • I Uy' )) • <f>(A) • = (ii (y' ) I ■ ■ • I ^^(y' )) • • <i>(A) 

and the fact that the matrix (^i(y ) 1 • ■ • | ^/i(y )) is invertible over the quotient 
field of Q implies the claim. □ 

In fact, the image of the closed immersion we just found is exactly the principal 
component of the border basis scheme, as our next theorem shows. 

Theorem 3.6. (The Coordinate Ring of the Principal Component) 

Let $ : K[cij] — > Co be the surjective K -algebra homomorphism defined by 

$(cy) = A^j/Ao- 

(a) The ideal ker($) is the vanishing ideal of the principal component Co of 
the border basis scheme Mq . In particular, the principal component Co 
of Mo is the closure of the image of the morphism Spec(Cc)) ^ Bo . 

(b) The scheme Co is irreducible. 

Proof. Let K be the algebraic closure of K. Since the base change K K is 
faithfully flat, it suffices to prove that the ideal ker($) • if [c^] is the vanishing ideal 
of the scheme Co Xspec(if) Spec(fsr). In other words, we may (and shall) assume 
that K is algebraically closed. 

First we show that the map Spec($) yields a bijection between the closed points 
of Spec(Co) and the closed points of Co- A closed point (pij) of Spec(Co) 

corresponds to a maximal ideal m — (yj*^ — Pij)i=i,...,ti;j=i,...,n of if[y'^\ . . . ,y^''^] 
which does not contain Ao • Thus m defines also a maximal ideal in the localization 
K[y^^\ . . . , y*-''-']Ao and by intersecting it with Co we obtain a maximal ideal mo 
of Co. 

Let us examine this maximal ideal mo more closely. The elements pij £ K 
define a set of points X = {pi,...,p^} where p; = (p^i, . . . ,pi„) . The image 
of Ao in K[y^^\ . . . ,y'-^^^]/m is the determinant of {tj{pi))ij . Since we assume 
that this determinant is non-zero, the set X consists of pairwise distinct points. 
Moreover, it follows that the ideal /x has an O-border basis. 

The systems of hnear equations (ii(pi) | • • • | t^(pi)) ■ {zi, . . . , z^)'"^ = (&j(pi)) 
have unique solutions (71^, . . . , J^ij) G K'^ ■ Then the corresponding O-border pre- 
basis C = {gi, . . . ,g,^} with gj — bj — lijti is the O-border basis of /x and 

the maximal ideal {cij — of if[cij] defines a closed point of Co- By Re- 

mark [373l b. the maximal ideal (aj —"fij)ij is precisely the preimage of m under $. 

Conversely, let us start with a closed point (7^^) of Bo corresponding to the 
O-border basis of a radical ideal /. Since the base field is algebraically closed, the 
ideal / is the vanishing ideal of a set of /i points X = {{pn, • ■ • ,Pin) M = Ij • • • j Z^} 
in A". From what we just showed it follows that the maximal ideal (cy — 
is the preimage of the maximal ideal (yj'"' —pij)i=i ^j.;j=i,....n under 

Next we let R = K[Aij \ i e {!,..., e {1, • ■ • , i^llAo ^'^d consider the 
canonical injective X-algebra homomorphism Co ^ R- The intersection of the 
maximal ideals of R is (0) . The preimages of these maximal ideals in Co are 
exactly the maximal ideals mo constructed above. Hence the intersection of the 
maximal ideals mo is (0) . From what we have shown, it follows that the intersec- 
tion of the maximal ideals {cij — of iir[cij] is the kernel of 

On the other hand, the general form of Hilbert's NuUstellensatz (see [14], 2.6.17) 
implies that the intersection of the maximal ideals {cij — of K[cij] is the 
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vanishing ideal of the closure of the corresponding set of points, i.e. the vanishing 
ideal of the principal component Co of Bo . 

To prove (b), we note that the ring Co is a subalgebra of K {y^^\ . . . , y'^'^'' ) . 
Hence it is an integral domain. Therefore the ideal ker($) is a prime ideal. □ 

In view of the preceding theorem it will prove useful to study the iiT -algebra Co 
in more detail. Our next proposition shows that it contains the following elements. 

Notation 3.7. Let L = {si, . . . , s^} be a set of /i distinct terms contained in T" . 
Then we set Al = det(si(yW) | • • • | Sp(yW)) e Q. 

Proposition 3.8. For every L = {si, . . . , s^} C T" , we have A^/Ao G Cq . 

Proof. If i = O , we have A l / Ao = 1 G Co . Next we show that A^^ / Ao £ Co 
for Lj = (ti, . . . , ij-i, s, tj+i, . . . , tfj,) with j e {1, . . . , /i} and a term s S T" \ 0. 
We write s = t'bj with t' G T" , j G {1, . . . , z/} and we prove the claim by induction 
on deg(i'). 

If deg(t') = 0, the term s is a border term and A^ is one of the elements A^- . 
Now let deg{t') > and write t' = Xkt" with fc G {1, . . . ,n} and t" G T" . By 
Cramer's rule, we have 

(ii(y')|---|iM(y'))-(AL,/Ao,...,Ai^/Aor = {{^kt'%){y) 

= diag(yW,...,yi^)).((t"6,)(y-)) 

The inductive hypothesis implies that there are elements Ai/Ao, . . . , A^/Ao G Co 
such that 

(ii(y') I • • • I ^^(y')) • (Ai/Ao, . . . , Kl^oT = iit'%){y')) 

Using the equality (*) from the proof of Lcmma l3.5| we get 

ihiy) I ■ • • I t,{y)) • {AlJAo, . . . , Ai^JAor = 

= diag(2/«, . . . , yi^)) • (ti(y-) I • • • I t.iy)) ■ (Ai/Ao, . . . , A,/Aor 

= ihiy') I ■•• |ip(y'))-*(A)-(Ai/Ao,...,A^/Aor 

At this point we note that (i i (y ' ) | • • • | (y ' ) ) is an invertible matrix over the field 
i4:(y(i), . . . ,y(^)). It follows that the tuple (Al JAo, . . . , A^^/Ao) is contained 
in {Coy. 

Finally we turn to the general case. Let L — {i^j , . . . , i^^. , si, . . . , Sp_A;} with 
ii, . . . , jfc G {1, . . . , /i} and sj G T" \ C Clearly, we may assume that the indices 
ii, . . . ,ik are pairwise distinct. We proceed by downward induction on k . The case 
fc = /i — 1 has been treated above. For the induction step, let {ik+i, . ■ . , *^t-fc} — 
{1, . . . , {ii, . . . , tk} . Now the claim follows from the Pliicker relation 

Ai-Ao = det(t,,(y") I ••• |t,;,(y') I si(y') I ••• I s^_fc(y")) 

• det(t,,(y') \---\U^{y')) 

= E ± det(t,, (y' ) I • • • I U^^^ (y- ) I si(y- ) I • ■ • I ^) | ■ • • | s^_fc(y' )) 

• det(i,, \---\tZ{r)\---\u^_,iy')\sjiy')) 

and the inductive hypothesis. □ 
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In other words, this proposition says that Co = K[/S.l/ | C T", #L — ji] . 
Therefore the ring Co agrees with the one mentioned in [6 and [7] . Restricting the 
number of algebra generators has an obvious advantage: we can now write down 
an algorithm for computing the defining equations of the principal component. 
This makes it possible to check effectively whether a given border basis scheme is 
irreducible. 

Proposition 3.9. Let O = {ti, . . . be an order ideal in T" and let Cij be fur- 
ther indeterminates, where i — 1, . . . , /i and j — 1, . . . ,1/ . The following instruc- 
tions define an algorithm which computes a system of generators of the defining 
ideal in K[cij] of the principal component Co of the border basis scheme. 

(1) Form the polynomial ring Q = K[y^^\ . . .y'-'^''] and compute the elements 
Ao = det(t,(yW) and A„- = det(ti(y") | ••• | b,{y') \ ••• | t^{y)) for 
i = 1, . . . , fi and j = 1, . . . , . 

(2) Form the polynomial ring K[cij,z] where z is a new indeterminate. Let I 
be the ideal generated by Ao z — 1 and the set of all Aq Cij — such that 
i — 1, . . . , fi and j = 1, . . . ,iy . 

(3) Compute a set of generators {Fi, . . . , Fr} of the elimination ideal Lr\K[cij] 
and return it. 

Proof. This is a special case of a classical algorithm which computes explicit repre- 
sentations of finitely generated subalgebras of function fields (see for instance [H] , 
Tutorial 41). □ 

Proposition 3.10. Let W G Mat„i_„(Z) , and let P be graded by W . We equip 
K[cij] with a Z,™ -grading given by a matrix W such that degyy{cij) = deg'iY{bj) — 
deg^r (ti) . Then the elimination ideal I Cl K[cij] of the preceding proposition is 
homogeneous with respect to the grading given by W . 

Proof. First we introduce a Z^-grading on Q = K[y^^\ . . . y'-'^-'] given by a matrix 
W by letting deg^(?/j*') = deg^(a;i). Thus the elements of the j"^ column of the 
matrix tj{y^^^) are homogeneous of degree degyir (tj). Hence Ao is homogeneous 
of degree deg^y(ti ■■■tf^). Similarly, we see that A^- is homogeneous of degree 
deg^y(ti ■■■tfj,) - deg^(ii) + deg^(6j). This shows that if we define degy^{cij) = 
<i(igwibj) - degvi/(ii) and deg-jy(z) = -deg^y(ti • • -t^), then / is a homogeneous 
ideal in K[cij, z] . Consequently, also / n K[cij] is a homogeneous ideal in K[cij] 
with respect to the grading given by 14^ . □ 

This result is in accordance with the fact that the ideal /(Bo) is homogeneous 
with respect to the same grading. 

Remark 3.11. Suppose that the order ideal O is a a-cornercut with respect to 
some term ordering a. This implies that there exists a system of positive weights 
for Xi, . . . ,Xn such that degiY{bj) > degy^/ (ti) for i = 1, . . . , /z and j = 1, . . . ,v. 
By the proposition, the ideal / n /^[cij] is homogeneous with respect to a posi- 
tive grading on K[cij] . This observation agrees with the fact that, in this case, 
the border basis scheme Bo and the Grobner basis scheme Go,<t sltb isomorphic 
(see [20j, Proposition 3.11), and the latter can be seen as a weighted projective 
scheme (see [20], Theorem 2.8). 
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4. Local Parameters at the Radical Points 

For a radical ideal / having an O -border basis, we shall call the corresponding 
point of Co a radical point. In the following, we want to construct explicit local 
parameters for Co near its radical points. As a consequence, we shall recover the 
well-known facts that Co is smooth of dimension fin at these points, and that it 
is a rational variety. 

The idea of our construction is to use the complete intersection representation of 
a radical ideal / having an O -border basis which is provided by the Shape Lemma 
(cf. fTT, Theorem 3.7.25). Recall that a 0-dimensional ideal / is said to be in 
normal ^-position for some £ G Pi if we have £{p) ^ £{q) for distinct points 
p,q £ Supp(Z(/)). Here the zero scheme Z{I) of / is defined over the algebraic 
closure K oi K . 

Proposition 4.1. Let I he a 0-dimensional radical ideal in P which has an O- 
border basis. Assume that K has at least -t- 1 elements. 

(a) It is possible to chose £ E Pi such that Z{I) is in normal £ -position. 

(b) Write £ — £iXi + • • ■ + £nXn £ Pi ujith £ij . . . ^£n €: K and assume that 
£n ^ . Then we have P/I = K[£] and the minimal polynomial of £ in P/I 
IS of the form x(^) = i^" - A^^-^ Aa^ - Ai where Xi € K . 

(c) The ideal I has a representation 

/ = (xW, ••• ,x„_i-/„_i(^)) 

where the polynomials fi{£) £ K[£] have degree < /i — 1 . 

Proof. For claim (a), see [2], Proposition 3.7.22. Claim (b) follows from |14) . 
Theorem 3.7.23, and (c) is the version of the Shape Lemma given in jl4l. Theorem 
3.7.25. ' □ 

Using the terminology of Section 2, the set V = {1, ^'^~^} is a pseudo 
order ideal because it is the image of the order ideal {l,x„, . . . , a;JJ~^} under the 
linear change of coordinates (p : P — > P given by (f{xi) = Xi for ? = 1, . . . , n — 1 
and (p{xn) = £■ Next we define a grading by deg^(a;i) — fi ior i — 1, . . . ,n — 1 
and degjy(a:„) — 1, and we choose a term ordering a which is compatible with 
this grading. Then the set {1, x„, . . . , a;{^~^} is a fi-cornercut and its border is the 
set {xi, . . . , Xn-ijX^} . Hence the set hV — {xi, . . . , Xn-i,£^} is the pseudo border 
of V. 

Another way of stating the last claim of the proposition is to say that the set 
H = {x(^), — /i (£),... , Xn-i — fn-i{i)} is a pseudo 7^ -border basis of /. Pseudo 
border bases of this shape are parametrized by ufi coefficients, namely the coeffi- 
cients Ai, . . . , A^ of X ^iid the (n — coefficients of /i, . . . , fn-i ■ As n/i is the 
dimension of Co at the point corresponding to / (see [19], 18.32), we shall now 
use the base change technique of Section 2 to parametrize the principal component 
locally as follows. A similar result is shown in using a different technique. 

Theorem 4.2. Let I be a 0-dimensional radical ideal in P which has an O -border 
basis. Suppose that there exist a linear form £ = £ixi + ■ ■ ■ + £nXn with £i £ K 
such that ^ and polynomials x{£),fi{i) G K[£] such that 

I = (xW, XI - A • • ■ , x„_i - /„_i(^) ) 
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and such that x{^) = £^ — A^f^ i _ . . . _ x^l — Ai and deg{ fi{£)) < fi. For every 
tuple d = (dy) e /ST"^, we define x{t} - Ef=i(^» + ^m)^'"^ and ^{1) = 

fi{£) + dijP^^ where i e {1, . . . , n — 1} . T/ieK we tet 

Id={m, 2:1 - Aw, a;„_i ~/„_i(^)) 

(a) i^or aZ? tuples d in a non-empty Zariski open neighborhood U 0/ (0, . . . , 0) 
in K^^ , the ideal Id has an O -border basis which can be computed by view- 
ing Hd = {x(^), 3^1 — 71(^)7 ••• : Xn-1 — fn-i{£)} as a pseudo V -border basis 
of Id with respect to V ^ {1,^, • ■ • ,^^~^} and by applying Corollary \2.1(A 
to it. 

(b) The morphism T : U — > Co given by d ^ Id yields an isomorphism 
between the open set U in K""^ and the open set Mo^-p n Co in Co • In 
particular, the variety Co is rational, and it is smooth of dimension nfi at 
its radical points. 

Proof. Let us consider the pseudo order ideal P — {1,£, . . . as the image 

of the cornercut {1, xi, . . . , x!^~^} under a Hnear change of coordinates. Then its 
pseudo border is bV = {xi, . . . ,Xn-i,£'^} , and H — {x{i),xi — fi{i), . . . ,Xn-i — 
fn-i{£)} is the pseudo -border basis of /. 

First we prove (a). The ideal / has both an O -border basis and a pseudo 
P-border basis. For every d e K"^ , the set Hd is a pseudo 7^ -border basis 
of Id- By Theorem 12. 71 a. there is a non-empty Zariski open neighbourhood U 
of (0, ... ,0) in K"^ such that Id has an O-border basis for all d G [/. It is the 
open set defined by det{Mu) ^ where Md € Mat fj_{K[dij]) is the matrix such 
that O = V ■ Mr, (mod Id) where we view the elements dij as indeterminates. For 
all d S [/, we can use Corollarv l2.10l to compute the O-border basis of Id ■ For this 
purpose, we have to calculate matrices Md S Mat^(i4r) and Nd € MaXfj,^,y{K) such 
that O = V ■ Md and dO = V ■ Nd hold in P/ Id . Then the matrix representing 
the ideal Id in Bo is given by C/^ = (Md)^^ ■ Nd. 

It remains to prove (b). The morphism F sends a tuple d = (dij) to the point 
represented by the matrix C/^ = {Md)^^ ■ Nd . We claim that it maps the open set 
U = K''^' \ Z(det(Mc)) isomorphically to the open set V = Bo,-p n Co in Co. 
Given a matrix Cj representing a point in V , we know that the corresponding 
ideal J has both an O -border basis and a pseudo -border basis. Using Corol- 
lary [27TO] again, we can compute a tuple d £ U such that J = Id, and this yields a 
morphism from to J7 which inverts F . □ 

It is well-known that Bo — Co is non-singular for the case of n = 2 indetermi- 
nates and that the following example shows that Co is not always non-singular at 
its non-radical points. 

Example 4.3. Let P = Q[x,y,z], and let O = {l,x,y,z}. Then Bo = Co is a 
scheme of dimension 12 in A^* . We compute /(Bo) and see that we can project Bo 
isomorphically to an 18-dimensional affine space by eliminating cn, . . . , ciq (cf. [16j). 
The result is a variety 7r(Bo) C A^^ whose vanishing ideal is generated by 15 ho- 
mogeneous polynomials of degree 2. Hence its vertex (0, . . . , 0) is singular. The 
corresponding ideal is the border term ideal {dO) = {x"^ , xy, xz, , yz, z^) . 

In [7J, Sect. 2, it is explained that Co can be realized as the blowup of the 
Chow variety Spec(iir[y^^\ . . . , y^^-'J'^^' at an expHcitly given ideal. A different 
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construction for Co , permitting similar conclusions, is contained in [4]. Although it 
is in principle possible from these constructions to obtain local parameters for Co at 
its radical points, we believe that our construction is more elementary and explicit. 

Let us compare the results of Section 2 to the preceding theorem. Given an 
arbitrary X-rational point of Bo , i.e. an ideal / having an O-border basis, we can 
use linear changes of coordinates as in Proposition l2.12l to construct a flat family of 
ideals whose base space is an open subset of an n{n + 1) -dimensional affine space 
and whose special fiber is /. However, this is in general much smaller than the 
local dimension of Bo at the point representing /. If / is reduced. Theorem 14.21 
allows us to do much better: we construct a flat family over a n// -dimensional base 
space, and this is precisely the local dimension of Bo at the point representing /. 

An application of the preceding theorem is the possibility to connect two ar- 
bitrary radical ideals having O-border bases via a sequence of two explicit flat 
families. 

Remark 4.4. Let K be an infinite field, let P — K[xi, . . . , Xn] , let 1,1' C P be 
two radical ideals which have O-border bases, and let ci,ci' be the points in Co 
representing them. 

For a generically chosen £ E Pi , the hypotheses of the theorem are satisfied with 
respect to / and /' (see [I4j, Prop. 3.7.22). By part (c) of the theorem, there 
exist an open neighborhood U of c/ in Co and an open neighborhood U' of c/' 
in Co such that the restriction of the universal flat family to U and U' is given 
by explicitly deflned morphisms. 

Since Co is irreducible, there exists a point cj Cz U CiU' representing a radical 
ideal J . Both U and U' are isomorphic to open subsets of A"^ . Our task is to 
flnd an explicit flat family connecting c/ and cj . In an analogous way, we can then 
connect c/' and cj . 

The points pj — r^^(c/) and p,/ = r~^(cj) are contained in an open subset U 
of the affine space A"'^ . By Theorem 1 2. 7( we have an explicit polynomial F whose 
non- vanishing defines this open set. Thus we can connect the points p/ and pj by 
a line L and get a if-algebra homomorphism K\dij\F — 5- ^^^[^1/ which represents 
the inclusion (L n C/) C {7. Here / € K\z\ \ {0} defines the points in L\U . 

After applying F, we get an explicit punctured rational curve ^E" : Co — > K[z]f 
which connects c/ to cj in Bo.p H Co • Then, by restricting the universal flat 
family $ : Bq — > Uq to this punctured rational curve, we flnd a flat family 
deforming P/I to P/J. 

Another application of Theorem 14.21 is the possibility to connect an arbitrary 
radical point of Bo to the monomial point o = (0, . . . , 0) representing the mono- 
mial ideal (bi,. .. ,h^) via explicitly defined fiat families. For this application we 
need one further ingredient, namely distractions, which we are now going to recall 
from [15], Section 6.2. To simplify the discussion, let us assume that the field K 
has sufficiently many elements. 

Definition 4.5. For i = 1, . . . , n, let tTj = (cii, Ci2, • ■ • ) be tuples consisting of 
sufficiently many pairwise distinct elements of K . 

(1) For a term t = x"^ • • • a;"" , the polynomial DT^{t) — nr=i 0^=1 (^i ~ ^ij) 
is called the distraction of t with respect to tt = (tti, . . . , 7r„) . 

(2) Let / = {bi, . . . ,b^) be the border term ideal of O , and let cO = {ci, . . . , c^} 
be the corner set of O, i.e. the set of minimal monomial generators of /. 
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Then the ideal Dt;{I) = (Z?7r(ci), . . . , -D7r(cr)} is called the distraction 
of / with respect to tt. 

The following properties of the distraction of the border term ideal are shown 
in [H], Theorem 6.2.12. 

Proposition 4.6. Let tt = (tti, . . . , 7r„) be chosen as in the preceding definition, 
and let cO = {ci, . . . , c^} he the corner set of the border term ideal I of O . 

(1) The distraction Dt^(I) is a radical ideal. 

(2) For every term ordering a, the set {D^rlci), . . . , i?Tr(cr)} *s the reduced 
a -Grobner basis of D^{I) . In particular, we have hTa.(Djr{I)) = / and 
T" \LT^(/) ^O. 

(3) The ideal Dt,{I) is 0-dimensional and has an O -border basis. 

Now we are ready to connect any radical point of Mq to the monomial point via 
three explicit flat families. 

Remark 4.7. Let K be an infinite field. Suppose we are given a reduced 0- 
dimensional ideal I in P which has an O -border bases. To find explicit flat families 
connecting P/I to Pj {bi, . . . ,bi,) , we proceed as follows. 

(1) For i — choose tuples tt^ of sufficiently many distinct elements 
of K . For every A £ -ftT, let Att = (Atti, . . . , A7r„) . Then form the family 
n : — > Co defined by A Dx^{{bi, . . . ,b^)) . By Proposition EH 
there exists a family of polynomials which yields a Grobner basis of each 
fiber of this family. Hence H is a flat deformation connecting the border 
term ideal to the radical ideal J = . . . , b^)) . 

(2) Now use Remark 14.41 to find two explicit flat families connecting P/ J 
to P/I. 

Notice that by using the method of the previous remark we may not always find 
a non-punctured rational curve in Cq connecting c/ to the monomial point o, 
although such a curve might exist. 

We end this section with some examples which illustrate the construction of the 
explicit flat families in Remarks 14.41 and 14.71 In the first one we connect the points 
c/ and cj corresponding to two radical ideals by a rational curve in Mq , but one 
point of the rational curve is not contained in the open set r{U) = Mo.v H Co of 
Theorem Ob. 

Example 4.8. Let K = Q, let P = Q[x,y], and let O = {l,x,y,xy}. The 
vanishing ideals of the two point sets X = {(0,0), (0,1), (1,-1), (1,2)} and Y = 
{(0,0), (0,1), (1,-1), (-1,2)} both have O-border bases, namely 

I(X) = (j/^ — 2x — y, — X, xy^ — 2a; — xy, x'^y — xy) 

I(Y) = (y^ — |a; + y + |xy, x^ — •^x + "^xy, xy^ — 2x — xy, x^y + ^x + ^xy) 

Now we use the explicit description of Mq worked out in [IF, Example 3.8. It 
provides an isomorphism F : A* — > which corresponds to the (Q -algebra 
homomorphism 

Bo > Q[C21,C23,C32,C34,C41,C42,C43,C44] 

given by (cn, ci2, . . . , C44) 1— (c2i, C23, . . . , C44) . Under this isomorphism, the point 
representing I(X) corresponds to (c2i, . . . , C44) = (2, 2, 0, 0, 0, 0, 1, 1) = pi , and the 
point representing X(Y) corresponds to p2 = (|, 2, 0, 0, — |, — |, 1, — i) . 
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To connect pi and p2 , we use the line L = {(—1 + 2a)pi + (5 — ^a)p2\a G Q} • 
In this way we get the point pi for a — 1 and the point p2 for a — —I . For the 
corresponding family of ideals, we use 

C21 = |a+|,C23 — 2,C32 — C34 = 0,C4i = |a— |,C42 = ^a— 5,C43 = 1,C44 — |a+^ 

This yields the family of ideals whose border bases are represented parametrically 

by 

Ga = {y2-(-|a2 + |)-(|a+|)a;-(-fa2 + f)j/-(fa-f)a;2/, 
x'^ — (^a + |)x — (-ja — ^)xy, 
xy^ — 2x — xy, 

x^y-{la-^)x''{la+l)xy} 

The ideal la generated by Ga satisfies 

Jo = (.T - 1, y + 1) n (x, y + i) n y - 2) 

in the case a = and 

4 = (x - 1, y + 1) n (.T - a, y - 2) n (x, fy^ + (a^ - |)y + (a^ _ 1)) 

for a 7^ . Thus the ideal /q is not reduced, but all other ideals of the family are. 

Geometrically, this can be explained as follows. No set of points in the family can 
have three points on the line x — 0, since then the polynomial xy + x vanishes on 
all four points and there is no O-border basis. Therefore the point (0, 1) "moves 
up" and helps the point (a, 2) to get across this line by forming a non-reduced 
scheme. 

The punctured rational curves constructed in Remark 14.41 may sometimes be 
restrictions of (non-punctured) rational curves on the Hilbert scheme whose special 
points lie outside the border basis scheme, not just outside the set T{U) . A case 
in point is Example 3.9 of |16| where the value = corresponds to an ideal Iq 
which has no O-border basis. 

Our last example shows that the flat families we construct do, in general, not 
preserve the geometry of the corresponding sets of points. 

Example 4.9. In the setting of the preceding example, we replace the scheme Y 
by Y' = {(0,0), (-1,1), (1,-1), (1,2)}. Arguing as above, we see that Y' is 
represented in by the point ps — (2,2,1,1,-1,-1,0,0). Now we connect pi 
and P3 by a line such that pi corresponds to the parameter value a — and p^ 
corresponds to a — 1. The resulting family of ideals uses 

C21 = C23 = 2, C32 = C34 = a, C41 = C42 = -a, C43 = C44 = 1 - a 

and its border bases are parametrically given by 

Ha = {y^ — 2a; + (a^ — 2a — l)y -I- axy, 

x^ ~ X ~ ay + axy. 

xy"^ — 2x + {a^ — 2a)y — (1 — a)xy, 

x^y - ay - (1 - a)xy} 

The ideal Ja generated by Ha is reduced for every a . For a = , the ideal Jo = 
X(X) corresponds to a set of four points in general position, but for a = 1 the ideal 
Ji = X(Y') corresponds to four points, three of which lie on the line Z[x + y) . In 
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geometrical jargon one can express this by stating that the set X has the Cayley- 
Bacharach property, but Y' doesn't. In this sense the flat family did not preserve 
the geometry of the point set. 
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